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ABSTRACT 

Shortages  of  items  in  use  often  occur  in  operating  sys- 
tems where  the  component  units  are  located  at  distances  from 
one  another.   A  specific  recoverable  item  is  considered  for 
a  Navy  system  in  which  a  stock  of  spares  and  a  repair  facility 
are  located  at  each  advance  base.   With  each  repair  facility 
viewed  as  a  queueing  system,  expressions  for  the  expected 
number  of  back  orders  for  the  total  system  are  derived.   A 
marginal  approach  is  proposed  for  determining  the  optimal 
allocation  of  spares  to  each  advance  base. 
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I.   INTRODUCTION 

Large  organizations  with  operating  subsidiaries,  located 
at  distances  from  one  another  are  often  faced  with  problems 
of  shortage  of  items  in  use.   The  shortage  may  affect  the 
functioning  of  a  subsidiary,  and  in  turn,  may  affect  the 
performance  of  the  organization  as  a  whole.   An  organization 
often  cannot  avoid  shortages  unless  it  can  stock  an  infinite 
or  very  large  number  of  spares,  and  carrying  a  large  number 
of  spares  of  an  item  to  reduce  shortages  is  sometimes  neither 
practical  nor  economical.   In  most  cases  there  are  limita- 
tions on  the  number  of  spares  that  can  be  held.   This  may 
occur  from  the  limitations  of  budget,  storage  space  available, 
or  delays  in  resupply.   Also,  in  some  cases  an  organization 
may  limit  itself  to  a  certain  number  of  spares  of  some  spe- 
cific items  in  order  to  avoid  great  losses  when  technology 
changes,  and  items  in  hand  become  obsolete.   Only  in  a  few 
cases  where  shortage  of  an  item  is  considered  catastrophic 
will  spares  be  stocked  at  higher  levels.   So  in  general,  no 
matter  what  the  limitations  are  from  other  factors  or  from 
the  purpose  of  the  organization  itself,  spares  for  an  item 
will  be  held  only  to  a  limited  number.   This  will  allow  some 
shortages  of  items  in  use  to  occur  among  the  subsidiaries  at 
any  time.   Shortages  such  as  these  are  sometimes  called  back 
orders  when  needed  items  will  be  eventually  supplied.   Given 
a  certain  number  of  spares  that  an  organization  can  hold,  the 


back  orders  might  depend  upon  the  allocation  of  those  spares 
as  well  as  other  factors. 

Our  interest  is  in  reducing  the  amount  of  back  orders  to 
a  minimum  when  a  limited  amount  of  spare  items  are  available 
in  the  organization.   This  can  be  done  by  finding  an  optimum 
allocation  of  those  spares  among  the  operating  units.   To 
make  the  problem  clear,  a  Navy  organization  will  be  used  as 
a  sample  organization  to  be  solved  for  optimum  solutions. 
Other  organizations  can  use  the  solution  derived  in  this 
paper,  as  well. 

In  this  paper  the  problem  involves  an  item  which  is  used 
at  many  distant  subsidiaries  (advance  bases,  in  case  of  the 
Navy) .   The  item  is  recoverable  and  can  be  repaired  within 
the  area  in  which  it  is  used.   Items  such  as  engines  and 
pumps  are  of  this  type. 

In  the  work  which  follows,  parts  of  the  problem  will  be 
considered  as  queueing  systems  and  the  whole  problem  viewed 
as  an  allocation  problem.   There  are  five  chapters  in  this 
paper.   Chapter  2  is  concerned  with  describing  the  problem, 
defining  variables,  and  stating  assumptions.   In  Chapter  3, 
two  models  are  derived,  one  for  the  case  when  the  number  of 
items  in  use  is  large,  and  the  other  for  the  case  when  the 
number  in  use  is  small.   Measures  of  effectiveness  are  es- 
tablished in  Chapter  4  and  a  numerical  example  is  presented. 
The  last  chapter  provides  a  conclusion  of  the  work  and  gives 
suggestion  for  further  work  on  problems  of  this  type. 
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II.   DESCRIPTION  OF  PROBLEM 

It  is  necessary  to  understand  the  problem  clearly  before 
we  start  to  solve  it.   In  this  chapter  we  will  discuss  the 
nature  of  the  problem  and  how  it  arises.   Following  this,  a 
measure  of  effectiveness  will  be  proposed  to  use  as  a  cri- 
terion for  the  model  developed  in  a  later  chapter. 

Consider  a  Navy  with  assigned  tasks  for  defense  opera- 
tions at  sea  involving  ship  deployments  in  areas  distant 
from  home  ports  and  supply  depots.   This  usually  leads  to 
the  establishment  of  a  number  of  advance  bases  to  support 
these  ships  at  their  operating  areas.   One  mission  of  ad- 
vance bases  is  supply  and  most  of  the  advance  bases  will 
usually  have  some  spare  items  on  stock  as  well  as  limited 
repair  facilities  to  service  certain  recoverable  items. 
Ordinarily,  there  are  spare  items  onboard  ships  too. 

Our  interest  in  this  paper  is  in  recoverable  items. 
Usually,  when  an  item  on  a  ship  fails,  it  will  be  replaced 
by  a  spare  item  from  ship's  stock  if  one  is  available;  other- 
wise a  spare  item  will  be  requested  from  the  advance  base. 
The  failed  item  will  be  sent  to  the  repair  facility  at  the 
base  for  repair.   (A  failed  item  that  receives  minor  repair 
on  ship  is  out  of  our  interest  here  since  this  usually  takes 
a  small  amount  of  time  and  only  slightly  effects  the  perform- 
ance of  ship.)   Ship's  inventory  will  be  replenished  by  a 
spare  item  from  the  advance  base  and  when  the  item  is  repaired 


at  the  repair  facility,  it  will  enter  the  advance  base's 
inventory. 

This  system  permits  a  ship  to  maintain  its  performance 
as  long  as  there  are  spare  items  on  the  ship  or  at  the  ad- 
vance base.   When  the  advance  base  and  all  ships  in  that 
base's  area  run  out  of  spare  stocks,  however,  a  failure  of 
an  item  on  the  ship  may  cause  a  deterioration  of  the  ship's 
performance  during  the  time  the  item  is  back  ordered,  wait- 
ing for  the  repair  facility  to  replace  the  item.   As  we 
shall  use  the  term,  'back  orders'  means  the  number  of  items 
that  is  shorted  at  any  time  among  ships  at  an  advance  base. 

A  problem  of  particular  interest  here  is  that  of  spe- 
cifying how  many  spare  items  to  allocate  to  an  advance  base 
and  its  operating  units,  since  there  are  limitations  on  total 
number  of  items  that  the  Navy  can  share  among  these  advance 
bases  due  to  limitations  on  budget,  etc.   Giving  more  to  one 
advance  base  means  giving  less  to  another,  and  may  influence 
total  back  orders  throughout  the  fleet. 

If  we  consider  a  specific  item,  it  is  likely  that  certain 
information  will  be  available.   We  should  be  able  to  deter- 
mine the  total  number  of  items  in  use  by  the  operating  units 
supported  by  each  advance  base  and  the  total  number  of  spares 
in  the  Navy  available  to  allocate  to  advance  bases  and  ships 
supported  by  those  bases.   We  will  assume  that  the  failure 
rate  of  an  item  on  an  operating  unit  at  any  advance  base  can 
be  predicted  from  past  data  or  from  the  task  assigned.   The 
mean  repair  rate  for  the  item  at  each  base's  repair  facility 
should  be  estimatable  from  old  records. 
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Since  ships  operate  in  areas  close  to  the  advance  base 
to  which  they  are  assigned,  we  can  consider  the  ordering 
and  shipping  time  for  spares  from  that  base  to  a  ship  as 
negligible.   Also,  since  spares  on  one  ship  can  be  trans- 
ferred to  another  ship  in  the  same  operating  area,  we  shall 
consider  the  spares  on  ships  as  if  they  were  in  stock  at  the 
advance  base,  forming  one  inventory  of  spares  for  the  advance 
base  and  its  ships.   Hence,  the  term  "spare  at  advance  base" 
will  include  the  spares  on  ships  assigned  to  that  base  as 
well . 

A.   CRITERION 

We  now  consider  the  measure  of  effectiveness  (MOE)  for 
this  allocation  problem.   If  we  think  of  the  Navy  as  a  whole, 
the  total  cost  for  spares  of  all  items  seems  to  be  important, 
although  this  will  probably  be  determined  by  budget.   Alloca- 
tion of  budget  among  items  is  important,  but  our  problem  is 
at  a  different  level.   We  are  interested  in  a  quantity  of  a 
single  item  which  the  Navy  must  allocate  among  the  advance 
bases.   Our  MOE  need  not  depend  directly  on  cost,  and  one 
reasonable  MOE  for  our  problem  would  be  the  number  of  back 
orders  that  ships  or  operating  units  incur  over  a  given  time 
period.   Since  failures  occur  randomly,  the  number  of  back 
orders  at  a  given  time  is  a  random  variable.   Using  expected 
back  orders  as  an  MOE,  our  problem  is  one  of  allocating 
spares  of  a  specific  item  to  all  bases  in  order  to  minimize 
the  expected  back  orders. 
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The  claim  that  expected  back  orders  is  a  reasonable  MOE 
implies  that  failures  are  essentially  equally  important,  or, 
more  basically,  that  every  ship  at  every  base  has  an  equally 
important  task  so  that  the  effects  of  a  shortage  on  ships  at 
one  base  are  the  same  as  on  ships  at  other  bases. 

B.   THE  APPROACH  OF  THIS  THESIS 

In  the  chapters  which  follow  we  will  develop  an  analytic 
model  portraying  expected  back  orders  at  an  advance  base  in 
terms  of  the  allocation  of  spare  items  among  all  advance 
bases.   Then  we  shall  propose  an  optimizing  procedure  per- 
mitting determination  of  the  allocation  of  spares  to  minimize 
expected  back  orders.   It  should  be  noted  that  our  work  is 
directed  toward  an  item  which  is  always  repairable  when  it 
fails,  and  which  always  may  be  repaired  by  the  repair  facil- 
ity at  the  ship's  advance  base.   Items  may  not  be  transferred 
among  advance  bases. 

To  increase  our  understanding  of  the  problem,  Figure  1 
represents  a  part  of  the  system  (one  advance  base)  and  we 
see  that  failed  items  on  ships  will  be  replaced  quickly  as 
long  as  spare  items  (including  repaired  items)  do  not  run 
out  of  stock.   When  spare  items  run  out  (and  no  repaired 
items  are  left)  then  failed  items  on  ships  will  not  be  re- 
placed and  back  orders  will  occur. 

This  system  of  a  repair  facility  with  items  on  ships 
and  at  the  repair  facility  can  be  considered  as  a  queueing 
system  with  failed  items  as  customers  and  the  repair  facil- 
ity as  a  server.   Then  we  can  show  our  system  more  precisely 

as  in  Figure  2. 
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Figure  1.   System  at  an  Advance  Base 
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Figure  2.   Queueing  System  at  One  Base's  Repair  Facility 
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This  structure  permits  the  number  of  items  delayed  at 
the  repair  facility  and  the  number  of  items  in  stock  to  be 
determined.   This,  in  turn,  allows  computation  of  the  number 
of  items  still  in  use  on  ships  and  the  back  orders  incurred. 
All  of  this  will  be  developed  in  detail  in  the  next  chapter. 


15 


III.   MODELING  THE  ADVANCE  BASE  REPAIR  SYSTEM 

This  chapter  is  concerned  with  constructing  a  model  of 
the  advance  base  repair  system  to  assist  in  allocating  spares 
among  advance  bases.   After  the  variables  to  be  used  are  de- 
fined and  the  assumptions  are  stated,  we  will  consider  models 
for  two  cases:   an  infinite,  and  a  finite  number  of  items  in 
use.   The  model  will  be  developed  in  terms  of  expected  back 
orders . 

A.   VARIABLES 

Variables  of  concern  in  the  work  to  follow  are  defined 

below.   For  any  advance  base, 

N  =  number  of  items  in  use, 

A  =  number  of  items  at  the  advance  base  at  time  t; 
this  includes  items  stocked  at  the  base  and  on 
ships,  items  being  repaired,  and  items  waiting 
for  repair, 

n  =  number  of  items  at  the  repair  facility;  this 
includes  items  being  repaired  and  items  wait- 
ing to  be  repaired  (in  the  queue) , 

X   =    failure  rate  of  items  in  use  on  ships, 

u  =  repair  rate  (for  failed  items)  at  the  base's 
repair  facility, 

B.O.  =  total  back  order  incurred  at  the  ships  at  an 
advance  base  at  any  time, 

E(B.O.)  =  expected  back  order  incurred  at  ships  in  an 
advance  base  (as  a  whole)  at  any  time. 

Subscripts  will  be  used  to  indicate  the  base  under  con- 
sideration, e.g.,  N.  =  number  of  item  in  use  (all  ships)  at 

.th  , 

j    base. 
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B.  QUEUEING  APPROACH 

In  addition  to  the  discussion  of  Chapter  2,  other  as- 
sumptions should  be  stated  here.   Part  of  each  advance  base 
is  viewed  as  a  queueing  system  with  failed  items  from  ships 
as  customers  and  base's  repair  facility  as  the  server.   It 
is  assumed  that  customers  arrive  with  a  Poisson  arrival  rate, 
and  that  the  server  serves  with  exponential  service  times. 
Since  the  problem  concerns  items  of  the  same  kind,  there  is 
no  priority  among  them  other  than  the  ordinary  discipline, 
'first  in,  first  out'. 

C.  THE  MODELS 

In  a  birth-death  process  where 

A   =  rate  of  birth  when  there  are  n  items  in  the  system, 
n  J 

u   =  rate  of  death  when  there  are  n  items  in  the  system, 
n   and 

P   =  probability  that  there  are  n  items  in  the  system  in 
n    the  long  run  (steady  state)  , 

one  can  show  that  [1] 


A  •  A-  •  •  •  A   -, 

p   =    o   1    n-1  p 

n     yl'y2""yn     °  ' 


and 


o         °°   A  •  X .,  •  •  •  X      i 

i  +    i    _°_i ail 

n=l  VVvn 


Thus  we  have 

n 

P  n 


00 

l  +  i      n 

n=l 


17 


where 

=  _o_i nil  ^  (1) 

n   Vy2*"yn 

This  result  will  be  used  in  the  work  that  follows. 

Case  1,  N  Large 

If  the  number  of  items  in  use  on  the  ships  attached  to 
an  advance  base  is  large  so  that  we  can  consider  N  approxi- 
mately to  be  infinity,  then  the  model  is  simply  derived. 
Since  N  ~  °° ,  the  mean  rate  of  failed  items  from  ships  sent 
to  the  repair  facility  can  be  considered  as  a  constant,  i.e., 

X   =  X  (if  X  =  failure  rate  of  an  item  in  use) .   This  is  the 
n 

"birth  rate"  to  the  system  at  the  base's  repair  facility. 
Since  the  rate  of  repairing  ("death  rate")  should  not  depend 
on  the  number  of  failed  items  in  the  system,  u   is  equal  to 
u,  a  constant.   Accordingly,  we  have 


=  X-X-.-X  =    X   n 

T\  1  I  *  1  1  *  •  •  1  I  >    II     '  * 


and 


n   u  »u • • «u  u 


00        °°  A   n           1 

E  n   =  I  (  ^  )  =  ^—  -  1 

1  n     1  u  J                        i    a 
n=l      n=l               1  -  — 


y 


However , 


00 


i   n    .    X  ' 
n=l      1  -  — . 

y 

and  therefore 


P   =  (  -  )n  (1  -  -  ) 

=    Pn(l  -  P),  (2) 


where      p  =  —  . 
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This  equation  can  be  used  for  each  advance  base. 

We  now  turn  our  attention  to  back  orders.   Figure  3  shows 
how  items  on  ships,  in  the  queueing  system  (waiting  for  re- 
pair and  being  repaired),  and  in  stock  relate  to  each  other. 

Relationships  between  items  at  different  places  and  the 
number  of  back  orders  are  as  follows: 


n 
0 
1 

2 


Stock 


A  -1 
o 

A  -2 
o 


A 


Number  of 
Back  Orders   (B.O.) 


A  -1 
o 


A  +1 
o 

A  +2 
o 


1 

A 

0 

0 

A 

0 

0 

A   +1 

0 

0 

A   +2 

0 

Accordingly, 


B.O.  = 


<*   n-A 


,  0  <  n  <  A 


,  A   <  n  <  A   +  N 
'   o        o 


Note  that  A   is  a  random  variable.   In  general,  it  equals  A 
at  time  t  =  0  (or  in  other  words,  at  the  starting  of  the 
problem) .   But  it  may  also  equal  A   at  any  time  when  back 
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V 


Ships  (N  items) 


items  in  use 


Advance  Base  (A   items) 


Queueing  System  (n    items) 


failed  items 
in  queue 


Repair  Facili.t 


failed  item 

being 
repaired 


Stock 


items  ready 
to  use 


Figure  3.   Advance  Base  Repair  System  Showing  Inventory  Levels 
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orders  are  not  present  and  no  failed  items  are  in  the  queueing 
system. 

Expected  back  orders  can  be  found  as  follows: 


E[B.O.]  =  Y   (B.O.)Pn 


n 


o 

=  1 


(n-A0)(l-p)p 


n 


n=A  +1 
o 


=  (1-P)£    npn  -  AQ  £     (1-P)pn 


n=A  +1 
o 


n=A  +1 
o 


=  (1-P) 


'   00  A^  00  Q 

£  npn  - Y      npn    -AQ£  (1-P)pn£   (1-P)pnj 
n=0      n=0     J       n=0        n=0 


=  (1-P) 


P    V    n 

T^pT^Z  np 


n=0 


-  A 


1  -  (1-P) 


1-P 
1-P 


A  +1 
o 


A  +1 


"  T?p  "  C1-P3  2   np"  -  AqP  °   . 


n---0 


(3) 


Now 
A 

2 


npn   =0  +  p  +  2p2  +  '"+Ap°, 

o 


and  thus 

A 
p\  np   = 

therefore 


0  +  p2  +  2p3  +  •••  +  A  p 

o 


A  +1 
o 


i 

TT=0 


(1-P)f  np^(^°  P»-l) 


A 
n=C 


"  V 


A  +1 
o 
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V1  A   +  1 

p  1         A   p   ° 


1    -    p  A  o' 


Substituting    this    into    (3) ,    we   have 

A_  +  l 

=  r 


0  \       Ar>+1  l        -1 

E(B.O.)    =    £ =    C  tt  )  CI    "   T7  )  •  (4) 


This  is  the  general  form  for  every  advance  base. 

Case  2 ,  N  Finite 

When  the  number  of  item  in  use  on  ships  cannot  be  con- 
sidered infinite,  the  rate  at  which  failed  items  arrive  at 
the  base's  repair  facility  will  depend  upon  the  number  of 
items  left  on  ships.   The  rates  of  arrival  are  shown  below. 

Arrival 
( Failure )Rate ,  X 

NX 
NX 
NX 


n 

Stock 

At 

Ao 

B.O. 

Items  Left 

on 

Ships 

0 

A 
o 

0 

N 

1 

A  -1 
o 

A 

0 

0 

N 

2 

A  -2 

0 

Ao 

0 

N 

A  -1 

0 

1 

A 

0 

0 

N 

NX 

A 

0 

0 

A 

0 

0 

N 

NX 

A  +1 

0 

0 

A  +1 
o 

1 

N-l 

(N-l)X 

A  +2 

0 

0 

A  +2 

0 

2 

N-2 

(N-2)X 

A  +N-1 

0 

0 

A  +N-1  N-l 

0 

1 

A  +N 
o 

0 

A  +N    N 

0 

0 

-2  2 


From  the  above,  one  can  see  that  back  orders, 


B.O.  = 


I  .. 


,  0  <  n  <  A 
7    -    -  t 


A     ,  A   <  n  <  A  +N  . 
o    '   o     -   o 


The  failure  rate  X   stays  constant  at  value  NX  as  long  as 

n    '  & 

the  number  of  items  in  use  on  the  ships  is  N.   When  n  in- 
creases and  is  greater  than  A  ,  items  in  use  on  ships  will 
decrease  below  N  and  back  orders  will  occur.   This  will  re 
suit  in  a  change  in  the  failure  rate: 


n 


NX 


,  0  <  n  <  A 


^   (N+A  -n)X   ,  A   <  n  <  A  +N   . 
v   o  J         '   o     -   o 


Since    the    repair   rate    is    p      =    y ,    we   have    for   0    <   n    <   A    , 
r  n  '  o ' 


n  Xo'Xr"Xn-l        NX-NX-- -NX         r,t    ,n 

n__  =    . — , =  =   (nP)     , 


VVyn 


y  *y  •  •  *y 


for  A      <   n    <   A   +N, 
o  -      o 


n         v      y    J 


NX-(N-1)X    -»»     (N+A0-n+l)X 


V\i    •  •  •    y 


N   °   N! 


X      n 
^   y    ^         (N+A    -n) ! 


=   9. 


nN   °N! 


(N+A    -n) !     * 


and   for   n    >   A   +N, 
o 


n     =   0. 
n 


(5) 
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Therefore.  P  ,  the  probability  that  n  failed  items  are 
n 

in  the  system  and  E(B.O.)»  the  expected  back  orders,  may  be 
found  as  follows.   From  (5) 


A  +N 


1  +I   "n  =  1   +I°   ^^  +I° 
n=l  n=l         tl=j 


n=A  +1 
o 


A 

p  N    N! 

(N  +  A   -  n) : 
o 


A  +N 


A  A  • 

-x°  ^n-r 


n=0 


n=A  +1 
o 


pnNA°  N! 
(N  +  Aq  -  n)  ! 


Substituting  into  (1) 


n 


n 


1  +  Z  n 


n=l 


n 


Thus  we  have 


P   =  < 
n 


I 


(Np) 


n 


A  +N 
o 


Y  (Np)S  +I 


A 
pSN  °  N! 


s  =  0 


s=A  +1 
o 


PnN  °  n: 

(N+Ao-n)! 


(N  +  ao  -  s)! 


A  +N 
o 


I    (NP)S+X 


s  =  0 


s=A  +1 
o 


A 

psn  °  n; 
(n  +  a  -  s) : 

^     o    J 


,  0<n<A 


,  A  <n<A  +N 
'   o   -  o 


,  n>A  +N. 
'    o 


In  a  manner  similar  to  the  infinite  case,  expected  back 

orders,  E(B.O.)  =  E  (B.O.)P  ,  may  be  found  by  substituting  for 

n 
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the   value   of  P 


n 


A   +N 


E(B.O.)    -^  (n-VPn 


n=A  +1 
o 


A  +N 
o 


n=A   +1 
o 


(n-A    )pn   N   °   N! 
2        o     

(N   +   A      -    n)  I 
o 


A                           A   +N  A 

V°      nwi5    +V°  PSN   °   N! 

Z   (Np)   Z  (n  +  Ao  -  s): 

s=0         s=A  +1  ° 

o 


Finally  we  have 


E(B.O.)  =  N  °  NlV 


A  +N 
o 


n=A  +1 
o 


n 


(n  -  AQ)pJ 
A~ ATTN" 


(N 


+A  -n):{!VNp) 
o   ■*  (^  s  =  0 


"R 


PSN 


0  Nil 

4=A+1  CN+Ao-s)!jJ 


(6) 


This  is  the  general  equation  for  every  advance   base. 

In  the  next  chapter,  we  will  address  the  problem  of  allo- 
cating spare  items  among  the  advance  bases.   A  marginal  ap- 
proach will  be  proposed  and  the  two  equations  of  expected  back 
orders  which  were  derived  in  this  chapter  will  be  used  in 
finding  optimal  decision  procedures  for  allocation. 
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IV.   ALLOCATION  OF  SPARES 

In  the  preceding  chapter,  expressions  for  the  expected 
back  orders  for  the  cases  of  small  and  large  calling  popula- 
tions were  derived.   It  was  found  that,  in  both  cases,  ex- 
pected back  orders  depended  on  the  failure  rate  of  items  in 
use  (A),  the  repair  rate  at  the  base's  repair  facility  (u) , 
and  the  number  of  spare  items  initially  stocked  at  the  base 
(A  ).   For  the  finite  source  case,  expected  back  orders  also 
depend  on  the  number  of  items  in  use  on  the  ships,  (N) . 
Although  u,  A  and  N  for  any  base  might  in  some  situations  be 
decision  variables,  our  interest  here  will  be  that  of  allo- 
cating a  limited  number  of  spares  among  bases,  and  thus  at 
each  base,  A  will  be  our  decision  variable.   Appropriate 
adjusting  of  A   for  each  advance  base  may  change  the  indi- 
vidual base's  and  the  overall  expected  back  orders.   This 
chapter  will  propose  a  marginal  approach  [2]  for  minimizing 
the  total  of  expected  back  orders  over  all  advance  bases, 
given  a  limited  number  of  spares  to  allocate.   A  numerical 
example  will  be  shown  at  the  end  of  the  chapter. 

From  the  problem  description  in  Chapter  2,  items  ini- 
tially assigned  to  advance  bases  can  be  divided  into  two 
kinds:   items  in  use  at  ships  and  spare  items  (some  possibly 

on  ships)  which  are  considered  as  stocked  at  bases.   The 

J 
total  number  of  items  in  use  over  J  advance  bases  is  .%,    N. 

J  J"    J 

and  the  total  number  of  spare  items  is  .|.  A.-.  •   The  ques- 
tion that  arises  is,  if  the  Navy  has  a  limited  number  of 
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spare  items  for  all  advance  bases,  how  many  items  should  be 
allocated  to  each  of  them  in  order  that  the  overall  expected 
back  orders  will  be  minimized.   In  other  words,  what  is  the 
optimal  A.   for  the  j    base.   One  approach  is  to  use  the 
marginal  expected  back  orders  to  determine  the  allocation. 

A.   MARGINAL  APPROACH 

Here  the  term  'marginal'  means  the  change  that  occurs  by 
increasing  one  unit  of  a  variable.   The  general  idea  of  the 
marginal  approach  is  to  determine  the  effects  on  the  overall 
expected  back  orders  when  we  increase  spare  items  to  advance 
bases,  one  item  at  a  time.   Since  the  other  variables  (N,A,u) 
may  be  different  at  different  advance  bases,  the  marginal 
expected  back  orders  when  a  unit  is  allocated  to  one  base  may 
not  be  the  same  as  when  the  unit  is  allocated  to  another  base. 
Under  the  marginal  approach,  that  spare  item  should  be  allo- 
cated to  the  advance  base  where  the  greatest  decrease  in 
total  expected  back  orders  is  incurred.   To  use  the  procedure, 
all  advance  bases  will  first  be  assumed  to  have  zero  spare 
items.   Then  items  will  be  allocated  by  the  rule  above,  one 
item  at  a  time.   In  the  algorithms  that  follow,  A   for  each 

to  '    O 

base  will  initially  take  the  value  zero.   When  a  spare  item 

has  been  allocated  to  an  advance  base  and  we  are  considering 

allocation  of  the  next  spare  item,  A   for  that  base  will  be 

r        '   o 

incremented  one  unit. 

Expressions  for  marginal  expected  back  orders  are  com- 
puted as  follows : 
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Case  1 

If  the  number  of  items  in  use  on  the  ships   at  an  ad- 
vance base  is  very  large,  the  expected  back  orders  for  the 
advance  base  is  as  was  shown  in  Equation  (4) : 

,   A  +1      .    1 
E(B.O.)  =  (  £  )  °    (1  -  £  )   . 

That  is,  for  the  j    advance  base,  given  that  A.   spare 

items  are  allocated,  the  expected  back  orders  will  be 

/A.  \Ajo+1  /     X.N-1 
E.  (B.O.  |A.  )  =   -1  1 i       .        (7) 

The  total  expected  back  orders  over  all  J  advance  bases 
will  be 

E1(B.O.|A10)  +  E2(B.O.|A20)+,..+  E.(B.O.|Aio)  +  ... 

. . .  +  EjCB.O. |AJQ) . 

Now,  if  one  more  spare  item  is  allocated  to  the  i    ad- 
vance base,  then  the  total  expected  back  orders  will  be 

E1(B.O.|A10)  +  E2(B.O.|A20)  +.  .x+  E.(B.O.|Aio  +  1)  + 

+...+  Ej(B.O.|AJ0). 

Therefore,  the  marginal  expected  back  orders  over  all 
advance  bases,  given  one  item  is  allocated  to  i    base  is 

[E^B.O.lA^)  +...+  Ei(B.O.|Aio+l)+..-+EJ(B.O.|AJO)] 

-  [E1(B.O.|A10)  +•••+  E.(B.O.|Aio)  +...+  Ej(B.O. | AJQ) ] 

=   E. (B.O. |A-   +  1)  -  E. (B.O. |A.  ) . 
1  v     '  10     J  iK  '  io; 
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Let  the  marginal  quantity  be  denoted  by  AE.,  so  that 


AE.  =  E.(B.O.|A.  +1)  -  E.(B.O.|A.  ). 

1     1  *■     '  10  J  iK  '  10^ 


(8) 


It  happens  that  AE.  depends  upon  expected  back  orders  at 
the  i    base  alone;  for  the  following  derivation  the  subscript 
fi'  will  be  temporarily  dropped.   Then 


,   A  +2      ,    .      ,   A  +1      .    - 
AE  =  (  i  )  °    (i  -  A  )"!  .  (  A  )  °    (1  .  L   )"1 
v  y  7     v    y  J  u  y 

,   A  +1 

1  y  J 


That  is 


AE.  = 

l 


X.   A.  +1 
"  (  7^  )  10 


yi 


(9) 


Case  2 

When  N  is  not  large,  the  marginal  expected  back  orders 
over  all  advance  bases  if  one  more  spare  item  is  assigned  to 
the  i    base,  AE .  ,  is  equal  to  E.(B.O.|A.  +1) -E.  (B.O.  I  A.  ). 
From  Chapter  3,  the  expected  back  orders  for  any  base  is 
given  by  Eqn.  (6) , 


A  +N 
o 


E(B.O.)  =  N  °  N!  V 


n=A  +1 
o 


(n  -  A  )  p 
o 


n 


A  +N 


r  k  A  ■ 

(N+Ao-n)!i£(    (Np)s+TC 


A 

pSN  °  N! 
(N+A  -s)  ! 


s  =  0 


s=A  +1 
o 


-s)  ( 
o     J 


By  dropping  the  subscript  i  as  before  , 
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AE  = 


A  +1 

N  °   N! 


A  +N+1 
o 


n=A  +  2 
o 


(n  -■  A  -  1)  p 


n 


A  +1       A  +N+1 


Ls=0        s=A  +2  J 


A  +N 

A   V^5 
■N  °N' 


n=A  +1 
o 


(n  -  AQ)  p 


n 


C   Ao         Ao+N 

(N+Ao-n):|^°  (Np)S  +^° 

I  s=0         s=A  +1 
v  o 


p  N  _n! 

(N+A  -s)  .* 

*•    o  J 


Let 


n  -Jj   (NP)S  +^T 


A  +N         A 

0     Ps  n  °  n: 


s  =  0 


s=A  +1 
o 


(N  +  AQ  -  s)!   • 


Then 


A  +1         A  +N+1        A  +1 

Z   (Np)   Z     (n"a  -  s  *  i): 

s=0  s=A  +  2 

o 


(10) 


A  +1 


=  1  +^T     (Np)S  +£ 


A  +N+1         A  +1 
0         ps  N  °     N! 


s=l 


s=A  +2 
o 


(N  +  A   -  s  +  1)  : 


=  i+r  (nP)s+i+x° 


s=o 
=  l  +  Npn. 


A  +N      Q.1   A  +1 

PS+1  n  °   n; 
(n  +  a  -  S)! 

S=A  +1        ° 
o 


Since  IT  does  not  depend  on  n,  then 
A  +1    A  +  N+1 


AE  = 


N 


A     A  +N 


°   N!  V°       ("-A0+l)  P   -  N  °  N!V°       (n-An)  pn 
1  +  NpII  Z        (N+A  -n+1).'    — n Z       (N+A  -n)  I 


n=A  +2 
o 


n=A  +1 
o 
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A  +1    A  +1 

N  °   N!  p  ° 

l  +  Npn 


N  A      A    N 

\    n  p     N   N!  p    \    n  p 
/_,       (N-n)  !        n       Z,   (N-n)  \ 


n=l 


■[ 


A  +1     A  +1 

N  °    N!  P  ° 

l  +  Npn 

A 


A      A  -j 

n  °  n:  p  ° 


n 


N 


n=l 


n 


Z,   (N-n)! 


J  n=l 


A      A    N 
N  °  N!  P  °  V    n  pn 

n(i  +  Npn)  /_.  (N-n)  i 


(11) 


n=l 


where  II  is  as  defined  in  (10)  . 

To  demonstrate  the  approach  using  the  derived  equation, 
a  numerical  example  is  given.   Consider  the  allocation  of 
five  spare  items  to  three  advance  bases  where  the  relevant 
rates  are 

X-  =  2  items/unit  of  time    u..  =  3  items/unit  of  time 


X_  =  3  items/unit  of  time 
X^  =  4  items/unit  of  time 


u-  =  4  items/unit  of  time 
y,  =  5  items/unit  of  time. 


If  N-  ,  N~  ,  N-,  are  considerably  large,  then  using  (9)  will 
give  the  result  shown  in  Table  I  below. 


-.St 

Base 

2nd 

Base 

3rd 

Base 

Allocate  To 

A10 

AE 

A20 

AE 

^0 

AE 

1st 

Spare 

0 

0.67 

0 

0.75 

0 

0.8 

3rd  Base 

2nd 

Spare 

0 

0.67 

0 

0.75 

1 

0.64 

->nd 

2    Base 

3rd 

Spare 

0 

0.67 

1 

0.56 

1 

0.64 

1st  Base 

4  th 

Spare 

1 

0.45 

1 

0.56 

1 

0.64 

3rd  Base 

5th 

Spare 

1 

0.45 

1 

0.  56 

2 

0.51 

2nd  Base 

Table  I.   Optimal  Allocation. 
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That  is,  allocate  one  item  to  the  first  base  and  two  items 
each  to  the  second  and  the  third  bases. 

That  is  the  completion  of  our  work  on  the  allocation 
problem.   The  next  chapter  concludes  what  has  been  done  in 
this  paper  and  gives  some  recommendations  for  further  work 
on  problems  of  this  type. 
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V.   CONCLUSIONS 

In  previous  chapters,  we  developed  models  for  allocating 
the  spares  of  a  Navy  system  to  it's  advance  bases.   The 
models  are  based  on  the  consideration  that  parts  of  the  Navy 
system  may  be  viewed  as  queueing  systems.   We  also  developed 
a  procedure  for  allocation  of  those  spares  using  a  marginal 
approach.   In  the  last  chapter,  an  example  was  given  to 
demonstrate  the  procedure. 

The  models  and  procedure  derived  in  this  paper  are  not 
restricted  to  a  Navy  system.   Any  organization  in  which  sub- 
ordinates are  located  large  distances  apart  may  face  the 
same  problem  of  allocating  spares  and  can  use  these  models 
and  procedures. 

There  are  some  limitations  in  the  work  we  have  done. 
First,  the  problem  is  limited  to  a  single  kind  of  item  which 
is  recoverable.   Next,  each  advance  base  is  considered  to 
have  only  one  repair  facility.   Furthermore,  ordering  and 
shipping  times  between  ships  and  their  advance  base  are  con- 
sidered negligible.   Thus  there  are  opportunities  for  exten- 
sion and  enrichment  of  this  work.   Some  suggestions  are: 

1.   Considering  an  organization  as  a  whole,  it's  sub- 
ordinates may  need  different  kinds  of  spare  items  to  replace 
items  in  use.   When  other  kinds  of  items  are  considered,  it 
may  be  appropriate   to  consider  them  all  at  the  same  time 
since  they  may  be  subject  to  the  same  set  of  constraints.   For 
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example,  the  multi -item  problem  may  be  subject  to  a  budget 
constraint  which  may  create  problems  such  as,  given  an  al- 
lowance of  budget,  determining  how  many  items  of  each  kind 
are  to  be  acquired  as  spares  for  the  system,  and  then  how 
items  of  each  type  should  be  allocated  to  each  subordinate. 

2.   Each  advance  base  may  have  more  than  one  repair 
facility.   This  creates  analytic  difficulties  since  with  a 
multi-server  queueing  system,  it  is  rather  hard  to  determine 
the  expected  back  orders.   Moreover,  there  may  be  central 
repair  facilities  to  support  all  the  advance  bases.   This 
raises  the  problem  to  a  two-echelon  allocation  problem, 
which  would  be  an  interesting  one  to  study. 

It  is  hoped  that  this  thesis  may  be  useful  to  those 
interested  in  the  problem  of  allocating  limited  spares,  and 
that  it  may  be  a  starting  point  for  studying  these  problems. 
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